In the Claims 

Claims pending 

• At time of the Action: Claims 1-20 

• After this Response: Claims 1-20 
Canceled or Withdrawn claims: None 
Amended claims: Claims 1, 8 and 15 
New claims: None 

1. (Currently Amended) A method comprising: 
receiving first data to be blindly signed; 

establishing parameter data for use with signature generating logic that 
encrypts data based on a Jacobian of at least one curve, said parameter data 
causing said signature generating logic to select at least one Gap Diffie-Hellman 
(GDH) group of elements relating to said curve; 

determining private key data and corresponding public key data using said 
signature generating logic; 

generating second data by signing said first data with said private key data 
using said signature generating logic, said second data having a corresponding 
blind digital signature, said blind digital signature having a length corresponding 
to a single element in said Jacobian of said at least one curve; and 

disseminating the second data to a computing device. 
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2. (Previously Amended) The method as recited in claim 1, further 
comprising generating said first data by: 

digitally signing a message m e {0,1}*, 
determining h = h(m) e G , 
selecting a random r e Z*p and 

setting h'=r-h'eG, wherein said first data includes h' and Z*p is a 
multicative group. 

3. (Original) The method as recited in claim 2, wherein said parameter data 
establishes a base group G of order p and generator g as system parameters for 
said signature generating logic. 

4. (Previously Amended) The method as recited in claim 3, wherein 
determining said private key data and said public key data includes: 

picking 

and 

computing v g x , wherein said public key data includes v, said private 
key data includes x, and Z% is a multicative group. 

5. (Original) The method as recited in claim 4, wherein generating second 
data by signing said first data further includes: 

signing h' by computing o'= x • h'e G . 
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6. (Original) The method as recited in claim 5, further comprising: 
determining if said blind digital signature is valid. 

7. (Previously Amended) The method as recited in claim 6, wherein 
determining if said blind digital signature is valid further includes: 

obtaining a GDH signature on h by computing a = r-o-'eG where r-r" 1 
mod p and a = x • h 6 G is a valid GDH signature on m; and 

determining if (g, v, h, o) is a valid Diffie-Hellman tuple. 

8. (Currently Amended) A computer-readable medium having computer- 
implementable instructions for performing acts comprising: 

receiving first data to be blindly signed; 

configuring signature generating logic using parameter data so as to be 
capable of encrypting data based on a Jacobian of at least one curve, said 
parameter data causing said signature generating logic to select at least one Gap 
Diffie-Hellman (GDH) group of elements relating to said curve; 

determining private key data and corresponding public key data using said 
signature generating logic; 

generating second data by signing said first data with said private key data 
using said signature generating logic, said second data having a corresponding 
blind digital signature, said blind digital signature having a length corresponding 
to a single element in said Jacobian of said at least one curve; and 

disseminating the second data to a computing device. 
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9. (Previously Amended) The computer-readable medium as recited in 
claim 8, having computer-implementable instructions for performing further acts 
comprising: 

generating said first data by digitally signing a me {0,1}*, determining 
h = h(m) e G , selecting a random r e Z*p and setting h'= r • h'e G , wherein said 
first data includes h' and Z* P is a multicative group. 

10. (Original) The computer-readable medium as recited in claim 9, 
wherein said parameter data establishes a base group G of order p and generator g 
as system parameters for said signature generating logic. 

11. (Previously Amended) The computer-readable medium as recited in 
claim 10, wherein determining said private key data and said public key data 
further includes: 

picking 

x^— z;, 

and 

computing v -o- g x , wherein said public key data includes v, said private 
key data includes x, and Z* P is a multicative group. 

12. (Original) The computer-readable medium as recited in claim 11, 
wherein generating second data by signing said first data further includes: 

signing h 1 by computing a' = x • h'e G . 



Lee & Hayes, pllc Page 6 of 14 

RESPONSE TO OFFICE ACTION DATED SEPTEMBER 21 , 2007 



ATTORNEY DOCKET NO. MS1-1042US 
Serial No. 10/609,261 



13. (Original) The computer-readable medium as recited in claim 12, 
having computer-implementable instructions for performing further acts 
comprising: 

determining if said blind digital signature is valid. 

14. (Previously Amended) The method as recited in claim 13, wherein 
determining if said blind digital signature is valid further includes: 

obtaining a GDH signature on h by computing a = r-o'eG where r-r" 1 
mod p and a = x • h £ G is a valid GDH signature on m; and 

determining if (g, v 5 h s o) is a valid Diffie-Hellman tuple. 

15. (Currently Amended) An apparatus comprising: 

memory configured to store first data that is to be blindly signed; and 
signature generating logic operatively coupled to said memory and 
configured according to parameter data so as to be capable of encrypting data 
based on a Jacobian of at least one curve, said parameter data causing said 
signature generating logic to select at least one Gap Diffie-Hellman (GDH) group 
of elements relating to said curve, determine private key data and corresponding 
public key data, and generate second data by signing said first data with said 
private key data, said second data having a corresponding blind digital signature, 
said blind digital signature having a length corresponding to a single element in 
said Jacobian of said at least one curve. 



lee & hayes, pllc Page 7 of 14 

RESPONSE TO OFFICE ACTION DATED SEPTEMBER 21 , 2007 



ATTORNEY DOCKET NO. MS1-I042US 
Serial No. 10/609,261 



16. (Previously Amended) The apparatus as recited in claim 15 wherein 
said first data is generated by a second logic operatively coupled to said first logic 
by digitally signing a message m e {0,l}\ determining h = h(m) e G, selecting a 
random reZ*p and setting h'=r-h'eG, wherein said first data includes h' 5 and 
Z*p is a multicative group. 

17. (Original) The apparatus as recited in claim 16, wherein said parameter 
data establishes a base group G of order p and generator g as system parameters 
for said signature generating logic. 

18. (Previously Amended) The apparatus as recited in claim 17, wherein 
said signature generating logic is further configured to determine said private key 
data and said public key data by picking 

x <-^z;, 

and computing v <-> g x , wherein said public key data includes v, said private key 
data includes x, and Z* P is a multicative group. 

19. (Original) The apparatus as recited in claim 18, wherein said signature 
generating logic is further configured to generate said second data by signing h' 
and computing a'= x • h' e G . 

20. (Original) The apparatus as recited in claim 15, wherein said memory 
and said signature generating logic are provided within a computing device. 
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